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Abstract 

The algebraic entropy h, defined for endomorpfiisms (p of abelian groups G, measures the growth of the 
trajectories of non-empty finite subsets F of G with respect to 0. We show that this growth can be either 
polynomial or exponential. The greatest 0-invariant subgroup of G where this growth is polynomial coincides 
with the greatest ^-invariant subgroup P(G, (j)) of G (named Pinsker subgroup of (j)) such that h{(j) \p(g,^)) = 0. 
We obtain also an alternative characterization of P{G,cf>) from the point of view of the quasi-periodic points 
of (f>. 

This gives the following application in ergodic theory: for every continuous injective endomorphism ip of a 
compact abelian group K there exists a largest V'-invariant closed subgroup N oi K such that ^/j fjv is ergodic; 
furthermore, the induced endomorphism tp of the quotient K/N has zero topological entropy. 

1 Introduction 

The algebraic entropy ent of endomorphisms of abelian groups was first defined by Adler, Konheim and 
McAndrew in [1], then studied by Weiss [22] and more recently in jTj. This function is studied also in other 
recent papers [1 [H HH HH [5g . 

The definition given by Weiss is appropriate for torsion abelian groups, since any endomorphism </> of 
an abelian group G has ent(0) = ent((/> \t{G)) (so endomorphisms of torsion- free abelian groups have zero 
algebraic entropy). Peters [14] modified the definition of algebraic entropy for automorphisms of arbitrary 
abelian groups, using in the definition the non-empty finite subsets instead of the finite subgroups used by 
Weiss. This definition was extended in [5] to endomorphisms of abelian groups, as follows. Let G be an abelian 
group and € End(G). For a non-empty subset F of G and for any positive integer n, the n-th (j)-trajectory 
of F is 

r„(0,F) =F + 0(F) + ... + 0"-i(F), 
and the (p -trajectory of F is T{p, F) = Y.nm '('"i^)- ^ ^nite, let 

T^,f(n) = |T„(</),F)|; 

when there is no possibility of confusion we write only Tpin), omitting the endomorphism (p. For the function 
rj- : N+ ^ N the Hmit 

HjcP^F)^ hm l"g"^^^(") (1.1) 
exists (see [S]), and H{(p, F) is the algebraic entropy of (p with respect to F. The algebraic entropy of (p is 

h{(P)= sup H{(P,F). 

When (p is an automorphism, the algebraic entropy defined in this way has the same values as that defined 
(in a different way) by Peters. Clearly, h coincides with ent for endomorphisms of torsion abelian groups, but 
while the function ent trivializes for torsion-free abelian groups, h remains non-trivial also in this case. 

Many properties satisfied by ent are shared also by h (see Fact 12. 6|) . The main ones are the Addition 
Theorem 12.81 and the Uniqueness Theorem 12.91 proved in [5] . The main tool used for the proof of those 



theorems is the "Algebraic Yuzvinski Formula" - here Theorem 12.11 - which will be used also in this paper 
(only in the proof of Proposition [HIT]). 

For a measure preserving transformation of a measure space {X, B, fi) the Pinsker a-algebra of </> is 
the greatest cr-subalgebra of B such that <j> restricted to {X,^{(p), /i has zero measure entropy. Note that 
idx ■ {X,^,fi) — > {X,'^{(f>), fi Its) is measure preserving, so (X, Cp(0),^ fg) is a factor of (X, *B,/i) (see pS]). 

The situation is similar in topological dynamics. Let {X, (j)) be a topological flow, i.e. a homeomorphism 
(j) : X X oi a compact HausdorfF space X. A factor (tt, (Y, V')) of {X, (p) is a topological flow {Y, ip) together 
with a continuous surjective map tt : X ^ Y such that tt o cj) = ^ o ir. In [4] (see also [H]) it is proved that a 
topological flow {X, cj)) admits a largest factor with zero topological entropy, called topological Pinsker factor 
(we recall the definition of topological entropy in Section [7]) . As mentioned in [TT] , this can be deduced from 
the fact that the class of all homeomorphisms cj) : X ^ X with zero topological entropy is closed under taking 
products and subspaces. 

In analogy with the topological case, we call an algebraic flow a pair (G, (j)), where G is an abelian group 
and (j) € End(G'). For an algebraic flow (G, 0), we say that a subgroup iJ of G is <f>-invariant (or just invariant 
when (f) is clear from the context) if 4>{H) C H. A factor of (G, 0) is an algebraic flow of the form {G/H, ip), 
where H is a (/)-invariant subgroup of G and is the endomorphism induced by (fi on the quotient G/H. 

An algebraic flow may fail to have a largest factor with zero algebraic entropy h even when the underlying 
group is torsion; indeed, zero algebraic entropy is not preserved under taking products, as Example 1 3 . 5 1 shows . 
So the algebraic counterpart of the Pinsker factor in the case of an algebraic flow cannot be a factor. This 
motivated us to introduce the notion of Pinsker subgroup as follows. 

Definition 1.1. Let {G,(j)) be an algebraic flow. The Pinsker subgroup of G with respect to (j) is the greatest 
(f>-invariant subgroup P(G, 0) of G such that h{(f> tp(G,0)) = 0- 

As shown by Proposition 13. II the Pinsker subgroup exists and has a number of nice properties. The aim of 
this paper is to study the properties of this subgroup and characterize it two distinct ways. 

The first one involves the very definition of entropy measuring the growth of the function T^^p{n). Since 

1^1 < T^An) < 1^1" for every n G N+, (1.2) 

the growth of r^jj^p is always at most exponential, so H{ip,F) < log |F| in (jl.ip (note (|1.2p implies also that 
T(t,,F{n) — 1 for every n E N+ precisely when F is a singleton). This justifies the following definition. 

Definition 1.2. Let {G,(f>) be an algebraic flow and let F be a non-empty finite subset of G. Then we say 
that: 

(a) (j) has exponential growth with respect to F (denoted by (j) E Exp^ ) if there exists b E R, b > I, such that 
T4,,f{'>t-) > b" for every n G N+. 

(b) (j) has polynomial growth with respect to F (denoted by (j) £ Volp ) if there exists Pf{x) G such that 
'''<ji,F{n) < Ppin) for every n G N+; 

(c) (j) has polynomial growth (denoted by (j) £ Vol) if (p (z Po\p for every non-empty finite subset F of G. 

It is not hard to see that for a fixed non-empty finite subset F of an abelian group G an endomorphism 
(p : G G has exponential growth with respect to F if and only if H{(j>,F) > (see Theorem 16. 13p . On the 
other hand, if H{(t),F) — 0, then t^^f has growth less than exponential, yet it is not obvious that (p G Pol^ 
holds. To clarify this issue, in Section [5] we show that for any algebraic flow (G, (p) there exists a greatest 
0-invariant subgroup Pol(G, (p) of G where the restriction of (p has polynomial growth. Since (p G Poli;- 
immediately yields -ff(0, F) = (see CoroUarv 16.21) . this entails Pol(G, (p) C P(G, (p). To prove that these two 
subgroups coincide, one needs the following remarkable 

Dichotomy Theorem. Every algebraic flow (G, cp) has either exponential or polynomial growth with respect 
to any fixed non-empty finite subset F of G. 

In other words, H{(f), i^) = if and only if (/) G PoIf holds for any fixed non-empty finite subset F of G. By 
taking the universal quantifiers with respect to F, one can easily deduce from the Dichotomy Theorem that 
h{(p) = if and only if G Pol (see Corollary 16. 12p . i.e., P(G, 0) = Pol(G, 0). This characterizes the Pinsker 
subgroup as the greatest 0-invariant subgroup of G on which the restriction of <p has polynomial growth. 
The proof of this theorem requires a significant effort (see Theorem 16. 13p . Indeed, we deduce the Dichotomy 
Theorem from the equality P(G, 0) = Pol(G, 0), which is a corollary of our Main Theorem involving also 
another important subgroup related to the algebraic flow {G,(p). 
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The second way to characterize the Pinsker subgroup involves quasi-periodic points as follows. For an 
algebraic flow (G, 0) the (j)-torsion subgroup of G 

t^{G) = {x G : |T(0, (a;))| < 00} 

was introduced in |2j. Note that t^{G) C t{G), and t^{G) consists of the quasi-periodic points of (/> in t{G). 
The equality P(G, </>) = t^{G) for a torsion G can be attributed to [7] (see also Corollarv l3.6l for a proof). In 
other words, in this case the Pinsker subgroup coincides with the subgroup of all quasi-periodic points. 

In Section m we elaborate this key idea in the general case, by introducing the counterpart of t^{G) in the 
non-torsion case. Namely, the smallest 0- invariant subgroup £l{G, (f) of G such that the induced endomorphism 
(j) of G/0.{G, (/)) has no non-zero quasi-periodic points (so in particular, it contains all quasi-periodic points of 
in G) . This subgroup captures important features of the dynamics of the endomorphism cj) from this internal 
point of view, making no recurse to the algebraic entropy of 4>. In Section[5]we show that i3(G, 0) C Pol(G, </)) 
(see CoroUarv I5.11|) . Along with the above mentioned inclusion Pol(G, 0) C P(G, 0) this gives a chain 
n(G, 0) C Pol(G, 0) C P(G, 0). It turns out that all three subgroups coincide: 

Main Theorem. For every algebraic flow {G,(j)), then i3(G, 0) = Pol(G, 0) — P(G, 0). 



This alternative description of the Pinsker subgroup is proved in Theorem 16. 101 

The interest in the algebraic entropy h stems from the study of topological entropy of continuous endomor- 
phisms of compact abelian groups (see Theorem 17. ip . but the growth of the function r^^pin) has deep roots 
also in the non-abelian group theory ([23], where the growth of Tid^^F may already be exponential for some 
non-abelian group G, see Remark l2.4|) . 

As an application of our results we show that for every continuous injective endomorphism -0 of a com- 
pact abelian group K there exists a largest i/j-invariant closed subgroup N of K such that "0 f at is ergodic; 
furthermore, the induced endomorphism of the quotient K/N has zero topological entropy. 

Notation and terminology 

We denote by Z, N, N+, Q and R respectively the set of integers, the set of natural numbers, the set of positive 
integers, the set of rationals and the set of reals. For m e N+j we use Z(to) for the finite cyclic group of order 
m. 

Let G be an abelian group. With a slight divergence with the standard use, we denote by [G]^" the set 
of all non-empty finite subsets of G. If iJ is a subgroup of G, we indicate this hy H < G. The subgroup of 
torsion elements of G is t{G), while D{G) denotes the divisible hull of G. For a cardinal a we denote by G*-"-* 
the direct sum of a many copies of G, that is G. 

Moreover, End(G) is the ring of all endomorphisms of G. We denote by Og and idc respectively the 
endomorphism of G which is identically and the identity endomorphism of G. For F e [G]^'^ and n € N+ 
let 

n 

The hyperkernel of € End(G) is keroo = lj„gpjker0". The endomorphism : G/keroo0 ^ G/keroo0 
induced by is injective. 

2 Background on algebraic entropy 

We start this section giving the so-called Algebraic Yuzvinski Formula. 

Theorem 2.1 (Algebraic Yuzvinski Formula). Forn G N-). an automorphism (j) ofQ" is described by a matrix 
A £ GL„(Q). Then 

/i(0)=logs+ ^ log|A,|, (2.1) 

Ai|>l 

where Xi are the eigenvalues of A and s is the least common multiple of the denominators of the coefficients 
of the (monic) characteristic polynomial of A. 
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The proof of this theorem is discussed in Section [T] 

We recall here some other definition. For an algebraic flow {G,(p) and F £ [G]^", since T{(j),F) need not 
be a subgroup of G, we denote by ¥{(/), F) = {T{ip,F)) = : n G N) the smallest i/i-invariant subgroup 

of G containing F (and consequently containing also T{(j),F)). If F = {g} for some g G G we write simply 
Vi(t>,g). Note that Vi^,F) = E^eF 

In the next claim we collect some technical properties of the trajectories that will be used in the paper. 

Claim 2.2. Let {G^(j)) he an algebraic flow, and let n,k G N+. Then: 

(a) T„{4>'',F) C Tnk-n+i{4>,F) {consequently, T^k p{n) < r^^pink - n + 1)); 

(b) Tnk{4>iF) ^Tn{(f)'',Tk{(l),F)) {consequently, T^,F{nk) ^ T^k^Tk(<t>.F}{n))■ 
(c) In particular, T{(f>,F) = T{<j)'',Tk{(l),F)). 

In the next claim we see that the identical endomorphism of any abelian group has polynomial growth and 
we deduce in Example 12.51 that the algebraic entropy of the identical endomorphism is zero. 

Claim 2.3. Let G be an abelian group and F e [G]<". Then |F(„)| < (n + 1)1^1 for every n G N+. 

Proof. Let F = {/i,...,/f} and let n e N+. If x e F{n), then x = X]i=i™i/i' some m.^ e N with 
Si=i ™i — Then < rui < n for every i — l,...,t, that is, (mi,...,mt) e {0, 1, . . . , n}*, and so 
\Fin)\<{n+lY. □ 

Remark 2.4. It should be noted that if the group G is non-abelian, then the function n i— > may have 

exponential growth [23j . 

Example 2.5. For any abelian group G, the identical endomorphism ida has h{idG) = 0. Indeed, let F G 
[G]<". By ClaimO ndG,F{n) = \Tn{idG,F)\ = |i^(„)| < (n + 1)1^1 for every n G N+. Hence 

H{^da,F)^ lun^-2il^^^< lim 1^1 log(" + 1) ^ p. 

n— >oo Ti n— foo 77, 

Since F was chosen arbitrarily, we can conclude that h{idG) = 0. 

In the next fact we collect the basic properties of the algebraic entropy. The properties in (b) , (c) and (d) 
were proved in [14j in the case of automorphisms and then generalized to endomorphisms in [S]. 

Fact 2.6. [S] Let (G, (j)) be an algebraic flow. 

(a) If H is a 4>-invariant subgroup of G and <j) : G/H G/H is the endomorphism induced by (f>, then 
h{^) > max{/i(,^ \H),h{$)}. 

(b) Let {H, rf) be another algebraic flow. If <f) and rj are conjugated (i.e., there exists an isomorphism ^ : G — > 
H such that (j) — £,^^r]^), then h{(j)) — h{r]). 

(c) For every /c g N, then h{cj)'^) — k ■ h{(f>). If (f> is an automorphism, then h{(j)'^) — \k\ ■ h{(f) for every k £ Z. 

(d) //G = Gi X G2 and(j)i e End(G,), for i ^ 1,2, then h{(j)i x ^2) = + /i(02). 

(e) If G is a direct limit of (p-invariant subgroups {Gi : i G I}, then h{(f>) = supjgj h{(f) Id)- 
Example 2.7. For any abelian group K the right Bernoulli shift is (5k : K^^^^ — > ^(n) defined by 

{xq,Xi,X2, . . .) (0,0:0, Xi, . . .). 

It is proved in [7] that h{/3x{p)) = ent(/3z(p)) = logp, where p is a prime. Then it follows that h{f3z) = 00 in 
view of Fact [T^ a) (as noted also in [5]). Then h{(3K) = loglXj (see with the usual convention that 

log = 00 if \K\ is infinite. 

The following are the main properties of h, namely, the so-called Addition Theorem and Uniqueness 
Theorem proved in [S]. They are inspired by their counterparts for ent, proved in [7], which were inspired by 
the similar properties of the topological entropy. 

Theorem 2.8 (Addition Theorem). Let {G,<j)) be an algebraic flow, H a <f>-invariant subgroup of G and 
(j) : G/H ^ G/H the endomorphism induced by (j). Then 

h{cj)) = h{^ \h) + h{^). 
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Theorem 2.9 (Uniqueness Theorem). The algebraic entropy h of the endomorphisms of the abelian groups is 
characterized as the unique collection h = {he : G abelian group} of functions Hq : End(G) — > M+ such that: 

(a) Hq is invariant under conjugation for every abelian group G; 

(b) if (j) ^ End(G') and the group G is a direct limit of 4>-invariant subgroups {G,; : i G /}, then hQ{(j)) = 
SUPjg/ /iGi (</> \Gi); 

(c) the Addition Theorem holds for h; 

(d) ft./f(K) = log \K\ for any finite abelian group K; 

(e) the Algebraic Yuzvinski Formula holds for Hq restricted to the automorphisms of Q. 

The following two useful properties of the algebraic entropy are needed in the proof of our main results, 
namely, Proposition 16 . 71 and Theorem 16. 131 

Lemma 2.10. Let {G,(j)) be an algebraic flow. If G is torsion-free and <j) : D[G) D(G) denotes the unique 
extension of (j) to the divisible hull D{G) of G, then h{(j)) = h{<f)). 

Proof. It is obvious that h{(f>) > h{(f)) by Fact I2.6r a'). 

Let F e [D{G)]^'^ . Then there exists m e N+ such that mF C G. Let fim{x) — mx for every x e D{G). 
Then is an automorphism of D(G) that commutes with <j). Moreover, T„(0, to-F) = Tn{(t>, iJ.m{F)) = 
IJ'm.{Tn{4'j P))- III particular, r0_mi?(n) = T^p(n). Hence, H[4>,mF) — H{(j),F). Since H[(j),mF) < h{(j)), we 
conclude that H{(f>,F) < h{(f)). By the arbitrariness of F^ this gives h{(f)) < h{(f)). □ 

Lemma 2.11. Let {G,(j)) be an algebraic flow and F G [G]<". If H{(j),F) — 0, then h{(j) \v{,j}.F)) ~ 0. 

Proof. From F) — 0, it follows that II{(j), = for every m G N+; indeed, fixed m G N+, for every 

n G N+, we have r„((/),F(^)) = Tn{4>,F)(^^), and so T^^F^^^ip) < T^^F{n)'^. 
Note that 

F(0,i^)= U r™(0,i^(„)). (2.2) 

meN+ 

Moreover, for m G N+, 

H(4>,F(^2)) = implies F(0, T™((/., F(„))) = 0, (2.3) 

since T„(0,T^(0,F(„))) C T„+™((/., F(„2)) for every n G N+. Now, for every F' G [V{<j>, F)]<^ , by ^ there 
exists TO G N+ such that F' C r™(0, F(„)). By ([231) H{(l), Tm{4>, F(rn))) = and so also iJ(0, F') = 0. By the 
arbitrariness of F' , this proves that h{4) \v{4,,f)) = 0. □ 

3 The Pinsker subgroup 

The next proposition proves the existence of the Pinsker subgroup for any algebraic flow. 
Proposition 3.1. Let {G,(j)) be an algebraic flow. The Pinsker subgroup P{G,(f>) of G exists. 

Proof hei T ={H <G:H 0-invariant, h{(l) \h) = 0}. 
We start proving that 

if Hi, . . . , i/„ G J", then iJi + . . . + H„ G J". (3.1) 

Let Hi,H2e T. Consider ^ ^ (jj xcj) Ih^- Hi x H2_^ Hi x H2. By Fact HSld) /i(0 = 0. Since Hi + H2 
is a quotient of Hi x H2, the quotient endomorphism ^ : Hi ^ H2 induced by has /i(^) =0 by Fact 12. 6f a). 
Since (j) \hi+H2 is conjugated to ^, it follows that h{(j) \hi+H2) = by Fact l2.6f b). Proceeding by induction it 
is clear how to prove (13. ip . 

Let P = {H : H eT), and let F G [P]<". Then there exist n G N+ and . . . , ff„ G T such that 
F C Hi + ... + H„. By (EH) h{(j) \H^+...+H,J = 0, so in particular H{(j) \p,F) = H{(b \ h,+...+h„, F) = 0. 
Since F is arbitrary, this proves that h((j) \p) =0. By the definition of P, if iJ is a (/)-invariant subgroup of G 
with /i((/) \h) = 0, then H C P. Hence P = P(G, <p). □ 

It is clear that for an algebraic flow (G, (p), h{ip) = if and only if G = P(G, </>). In the opposite direction 
we consider the following property. 

Definition 3.2. Let (G, 4>) be an algebraic flow. We say the (p has completely positive algebraic entropy if 
h{4' \h) > for every (j)-invariant subgroup H of G. We denote this by h{(f)) y> 0. 
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Clearly, h{(j)) » if and only if P(G, (f>) = 0. 

The definition is motivated by its topological counterpart: a topological flow {X, -0) has completely positive 
topological entropy if all its non-trivial factors have positive topological entropy [T . 

Lemma 3.3. Let (G, 0) be an algebraic flow and let H be a (j}-invariant subgroup of G. Then: 

(a) V{H,^ \H)=P{GA)nH; 

(b) for vr : G — > G/H the canonical projection and <f> : G/H G/H the endomorphism induced by 4>, 
7r(P(G,<^)) CP(G/if,0). 

Proof, (a) Since fp(ff,0tff)) = 0, it follows that P(i/,</> \h) Q P{G,<j))nH. Since P(G,0) Hi? C P(G,0), 
we have tp(G,</.)nH) = and so P(G, (j)) n H <Z P{H, \h)- 

(b) Follows immediately from Fact l2.6f a'). □ 

The inclusion in item (b) of the above lemma cannot be replaced by equality (e.g., ii G = Q, H = Z and 
(j) is defined by = 2x for x e Q, then P(G, 0) = 0, while F{G/H,'^) = G/H). 

Lemma 13.31 shows in particular the stability properties of the class of endomorphisms with zero algebraic 
entropy under taking invariant subgroups and quotients over invariant subgroups. By Fact 15.3( d) this class is 
preserved also under taking finite direct products, and so also under taking arbitrary direct sums. Indeed, if 
G = ©jgj Gi, then G is direct limit of ®.i(zp Gi where F runs over all non-empty finite subsets of /, and so 
Fact l5.3T e) applies. Example 13.51 below shows that the class of endomorphisms with zero algebraic entropy is 
not preserved under taking arbitrary infinite direct products. 

Lemma 3.4. [71 Let (G, 0) be an algebraic flow and assume that G is torsion. Then: 

(a) h{(j) \t^(G)) — and t-^{G /t^{G)) ~ for the endomorphism (j) : G/t^{G) — > G/t^{G) induced by <f>; 

(b) if H is a (p-invariant subgroup of G and h{(j) \h) — 0, then H C t^{G). 

Example 3.5. For a prime p, let G = nneN+ '^(p)^ ^^'^ fo'" every n E N+ consider the right shift /3„ : 
Z(p)" — > Z(p)" defined by (xi, X2, . . . , x„) (0, xi, . . . , Xn^i)- Since Z(p)" is finite, /i(/3„) = ent(/3„) = 0. On 
the other hand, let (f> = nn6N+ f^n ■ G G; then — ent((/i) > 0. Indeed, for n e N+, let x„ S Z(p)" be 
such that (-^n) 7^ hence x — (a;„)„gN^ e G has infinite trajectory under </>. By Lemma l3.4r b) we have 
h{(j)) = ent((/)) > 0. 

From items (a) and (b) of Lemma 13.41 we also obtain immediately 

Corollary 3.6. Let {G^4i) be an algebraic flow. If G is torsion, then P(G, (/>) = t^{G). 

Let (G, (j)) be an algebraic flow. A point a; e G is a periodic point of (j) if there exists n e N+ such 
that (j)"{x) = X. Let Pi(G, (/>) be the subset of G of all periodic points of (/). Obviously, Pi(G, 0) is a (p- 
invariant subgroup of G. Moreover, x € G is a quasi-periodic point of (j) if there exist n > m in N such 
that (/)"(x) = (j)"^{x). Let Qi{G,(j)) be the subset of G of all quasi-periodic points of (j). Hence Qi{G,(f>) is a 
(/i-invariant subgroup of G as well, since Qi{G,(f>) = UnsN "^""(-^il^' '^))- 

Clearly, the quasi-periodic points of an injective endomorphism </> are periodic, that is, Qi(G, (f)) — Pi{G, (p). 

If Pi(G, 0) = G, we say that </> is locally periodic, i.e., for every x £ G there exists n G N+ such that 
^"■(x) — X. Moreover, </> is periodic if there exists n S N+ such that (/)"(x) — x for every x £ G. Analogously, 
if (5i(G, 0) = G, we say that cp is locally quasi-periodic, i.e., for every x £ G there exist n > m in N such 
that 0"(x) — (p"^{x). Finally, cp is quasi-periodic if there exist n > m in N such that 0"(x) — 0"'(x) for every 
X e G. 

Proposition 3.7. Let (G, (p) be an algebraic flow. Then 

t^{G) = t(G) n Qi(G, <P) c gi(G, 0) c P(G, <p). 
If G is torsion, then all these three subgroups coincide. 

Proof. The inclusion t^{G) C t{G) is obvious. If x € t^{G), then V{<p, x) is a finite 0- invariant subgroup of G 
and so V{(p, x) C Qi{G, 4>), hence t^{G) C Qi{G, cp). Since every quasi-periodic point has finite trajectory, for 
X G t{G) n (5i(G, 0) one has x € t^{G). This proves the first equality. Moreover, Qi{G,(p) C P(G, 0), since 
for every F £ [G]<'^ with F C Qi(G, (pi), there exists m G N+ such that r„(0, i^) = Tm{(p, F) for every n e N, 
n> m, hence II{(p,F) — 0. This proves that /i((/> |"qi(g,0)) = 0, and so Qi{G,(p) C P(G, 0). 

If G is torsion, P(G, 0) = t^{G) by Corollary [311 ' □ 
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Note that always UddG) = t[G) C Qi{G,idG) C P{G,idG). 

The example of torsion abelian groups gives the motivation and the idea on how to approach the Pinsker 
subgroup of arbitrary abelian groups making use of quasi-periodic points. To this end we need a generalization 
of the notions of periodic and quasi-periodic points. 

4 Generalized quasi-periodic points 

Let (G, (f>) be an algebraic flow. We extend the definition of Pi{G, </>) setting by induction: 

(a) Po{G, (f)) = 0, and for every n G N 

(b) Pn+i{G,cf>) ^{xeG:{3ne N+) ^i^) -xe P„(G,(^)}. 
This gives an increasing chain 

Po(G, 0) C Pi(G, 0) C . . . C P„(G, 0) C . . . . 

We show below that all members of this chain are (/)-invariant subgroups of G. Our interest in these subgroups 
is motivated by the fact that they are contained in P(G, (/)). Although this fact can be proved directly, we 
shall obtain it as a consequence of a stronger property (see Remark 16. 3p . 

In order to approximate better P(G, </)) we need to enlarge these subsets introducing for every n € N 
appropriate counterparts of Qi{G,4'), as follows. Define 

(a) Qo(G, (/)) = 0, and for every n e N 

(b) Q„+i(G,<^) = {xeG:i3n>m in N) (0" - G Q„(G,0)}. 
We get an increasing chain 

Qo(G, 0) C Qi(G, 0) C . . . C Q„(G, 0) C . . . . 

Again we show below that the members of this chain are 0-invariant subgroups of G. One can prove by 
induction that for injective endomorphisms of an abelian group G, (5„(G, = P„(G, 0) for every n € N. 

Definition 4.1. For an algebraic flow (G, </>), let £l{G, (p) ~ UneN Qn{G, (j)). 

Proposition 4.2. Let (G, (p) be an algebraic flow. 

(a) For every n G N, P„(G, 0) is a (p-invariant subgroup of G, and for the induced endomorphism 0„ : 
G/P„(G, (j)) — >■ G/P„(G, (j)) and the canonical projection 7r„ : G — > G/P„(G, 0), 

P„+i(G,0) -^-i(Pi(G/P„(G,0)JJ) {i.e., Pr,+i{G,cl,)lP^{G,4>)^P^{GlPr,{G,4>),'4>J). (4.1) 

(b) For every n G N, Q„(G, (/>) is a (p-invariant subgroup of G, and for the induced endomorphism 0„ : 
G/Q„(G, 0) G/Qn{G, <j)) and the canonical projection 7r„ : G — )■ G/Q„(G, 0), 

Q„+i(G,0) = 7r-i(Qi(G/Q„(G» JJ) (z.e., g„+i(G, 0)/Q„(G, 0) = gi(G/g„(G, 0) Jj). (4.2) 
('cj 0(G, 0) is a (p-invariant subgroup of G. 

Proof, (a) We proceed by induction. The cases n = and n = 1 are trivial. Let n G N and assume that 
P„(G, 0) is a ^-invariant subgroup of G. 

Let X G P„+i(G, 0). This is equivalent to the existence of fc G N+ such that (t)^{x) ~ x £ P„(G, 0). This 

occurs if and only if 7r„((/)'°(a;) — a;) = in G/P,i(G, 0). Since 0„(7r„(a;)) — 7r„(a;) = 7r„(0''(x) — x), this is 
equivalent to 7r„(x) G Pi(G/P„(G, 0), 0„), that is, a; G 7r-i(Pi(G/P„(G, 0), 0„)). So this proves (|i?T|) . 

Since Pi(G/P„(G, 0), 0„) is a 0„-invariant subgroup of G/P„(G, 0), its counterimage P„+i(G, 0) is a 0- 
invariant subgroup of G. 

(b) Argue as in (a). 

(c) By (a), (b) and its definition, Q(G, 0) is a 0-invariant subgroup of G. □ 

It is worth noting the following clear property. 
Lemma 4.3. // (G, 0) is an algebraic flow, then Q{G, 0) = i/ and only if Qi{G, 0) = 0. 

Recall that a subgroup H of an abelian group G is pure in G if and only if G/ H is torsion-free. 
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Lemma 4.4. Let (G, (j)) be an algebraic flow. If G is torsion-free, then Qn{G, (f>), for every n € N, and il{G, (f>) 
are pure in G. 

Proof. We proceed by induction. The case n = is trivial. 

Let fc e N and x G Qi{G,(f>) n kG. Then x = ky for some y € G and there exist n > m in N such 
that = (/)™(a;). Consequently, k(j)"{y) = k(j)''"'{y), which yields (j)^{y) = (f>"^{y) as G is torsion- free. So 

y e Qi{G, 0), i.e., x € kQi{G, cj)). This proves that Qi{G, 4>) is pure in G. 

In the sequel we denote G/Qm{G,(t)) by Gm for m G N. Assume that Qn{G,cj)) is pure in G (so G„ is 
torsion- free) for some n e N. We have to show that G„+i is torsion- free as well. Let : G„ — G„ be the 
endomorphism induced by cj). Then G„+i = G/Q„+i(G,0) = G„/(Q„+i{G, 0)/(5„(G, 0)) = G„/Qi(G„, (/>„), 
where the last equality holds in view of (|4.2|) . By the case n — 1, applied to the torsion- free group G„, the 
latter quotient is torsion-free, so G„+i is torsion-free as well. 

As an increasing union of pure subgroups, 0(G, cj)) is pure itself. □ 

Claim 4.5. Let {G,(j)) be an algebraic flow, H a (p-invariant subgroup of G and x € G. If 4'^{x) — x £ H for 
some k € N+j then (j)"'''{x) — x £ H for every n £ N+. 

Proof. Let n G N+, let (j> ■ G/H — >■ G/H be the endomorphism induced by cj), and ir : G G/H the canonical 
projection. Note that (jf^{x) — x £ H for some m £ N+ if and only if (j) {7t{x)) = Tr{x) and we proceed by 
induction on n. □ 

Note that keroo ^ Qi(G, 0), so also keroo C (5„(G, </>) for every n G N+, and in particular keroo C 
O(G,0). 

Lemma 4.6. Le< (G, 0) 6e an algebraic flow. Then Qn{G, <j)) — P„(G, 0) © keroo /or every n £ N+. 

Proof. Wc start proving that P,i(G, 0) n keroo = 0, proceeding by induction. For n — l,\ei x £ Pi{G, 0) n 
keroo 0. Then there exist s,t £ N+ such that 0*(x) = a; and 0*(x) = 0. Consequently, x = 0'**(a;) = 0. Assume 
now that n £ N+ and that Pn{G, (j)) n keroo = 0. Let x £ P„+i(G, 0) n keroo 0- Then there exist s,t £ N+ 
such that 0^(a;) - a; e P„(G,0) and 0*(x) = 0. By Claim IHSl 0"*(a;) - a; e P„(G,0). Since 0"*(x) = 0, this 
yields x £ Pn{G, 0) n keroo 0- By the inductive hypothesis a; = 0. 

For the quotient G/ keroo and the canonical projection tt : G — > G/ keroo 0, the induced endomorphism 
: G/ keroo — > G/ keroo is injective. Hence 

Q„ (G/ keroo 0, 0) = P„ (G/ keroo 0,0) (4.3) 

for every n G N. Then, in order to show that Q„(G, 0) = Pn{G, 0) -I- keroo for every n £ N+, it suffices to 
show that for every n S N: 

(a) 7r(P„(G,0)) = P„(G/ keroo 0,0), and 

(b) 7r(Q„(G,0)) = Q„(G/ keroo 0,0). 

(a) Clearly 7r(P„(G, 0)) C P„(G/ keroo 4>, 0) for every rt e N. So we prove by induction the converse inclusion. 
The case n = is trivial. Assume now that n G N and that 7r(P„(G, 0)) = P„(G/ keroo 0, 0). Let a; S G be 
such that 7r(a;) £ P„+i(G/ keroo 0, 0)- Then there exists s £ N+ such that (7r(a;)) — 7r(a;) £ PniGj keroo 0, 0)- 
Since ■n{(f>^{x) ~ x) = (p (7r(a;)) — n{x) £ P„(G/ keroo 0, 0), we conclude that 

0^ (x) - .T e P„ (G, 0) + keroo 0. (4.4) 

Hence there exists k £ N+ such that 0''(0'*(x) - a;) S Pn{G,(j)) and so 0'*(0''(a:)) - 0''(a;) G Pn{G,(f)), that is, 
0''(a;) G P„+i(G, 0). By Claim |L5] applied to ()4.4|) . and since P„+i(G, 0) is 0- invariant, 

0^'=(a;) - a; e P„(G, 0) + kei^ cj) and 0^'=(a;) £ P„+i(G, 0). 

Hence a; € keroo <f> + P„+i(G, 0), and consequently tt{x) £ 7r(P„+i(G, 0)). 

(b) Let n e_N. Clearly 7r(P„(G,0)) C ^(g„(G,0)) C g„(G/ keroo 0,0). Moreover, Q„ (G/ keroo 0, 0) = 
P„ (G/ keroo 0, 0) = 7r(P„(G, 0)), by (|4.3p and (a). Hence all these subgroups coincide, and in particular 
7r(Q„(G,0)) = g„(G/ keroo 0,0). □ 

It is easy to see that if G is an abelian group and € Aut(G), then (j){Qn{G,(f))) = Qn{G,(t>) and 
Q„(G, 0-1) = Q„(G, 0) for every n e N. Consequently, 0(O(G, 0)) = Q(G, 0) and 13(G, 0-^) t3(G, 0). 
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Proposition 4.7. Let {G,(j)) be an algebraic flow. Then Q„{G,(f>) = (f>^^{Q„{G,(l>)) (i.e., the induced endo- 
morphism : G j Qn{G,4>) G/Qn{G,4>) is injective) for every n e N. Hence, 0(G, </>) = (l>^^{£l{G, (j))) 
(i.e., the induced endomorphism G/il{G,(j)) — >■ G/£l{G,(j)) is injective). 

Proof. The equality Qi{G, (j)) = 4'^^{Qi{G, (p)) easily follows from the definitions. Then an inductive argument 
using (|4.2p applies. □ 



From Proposition 14. 71 one easily obtains: 

Corollary 4.8. If {G, 4>) is an algebraic flow with surjective (j), then the induced endomorphisms G/Q{G, (j)) 
G/Q{G,(j)) and G/(5„(G, c/i) — > G/Q„(G, (/>) (n e N) are automorphisms. 

Example 4.9. (a) Let G = 1? and let (p be the automorphism of G defined by (t){x,y) = + y), that 
is, by the matrix . The subgroup H = Z x {0} is ^-invariant. Moreover, Qi{G,(f>) — H, while 

n(G, (/)) Q2{G,(t)) = G. Consequently, 

= Qo(G, (t>) c Qi{G, 4>) c Q2{G, 4>) = Q(G, 4>) = G. 
With similar examples one can show that the Loewy length of i3(G, 0) may be arbitrarily large (up to cj): 
(b) Let G = iS^^ = ©^i(en)- Let ip be the automorphism of G given by the matrix 



/I 


1 


1 


...\ 





1 


1 










1 




V 









For every n € N+ let G„ = (ei,...,e„). Then G„ = P„(G,(/)) = Qn{G,(j}) and 0(G,(/)) = G. In 
particular, we have the following strictly increasing chain 

= go(G, 0) c gi(G, 0) c Q2{G, 4>)c...c Qn{G, </>) c . . . c 0(G, 0) = G. 

The next lemma is clear. 
Lemma 4.10. Let {G,(f>) be an algebraic flow and H a (p-invariant subgroup of G. Then: 

(a) Qn{H, (P\h) = Qn{G, (p)r\H for every n e N; so 

(b) £l{H,cP \H)^£l{G,cP)nH. 

The following notion will be motivated and used in Section [7] 

Definition 4.11. Let {G,(p) be an algebraic flow. Call (p algebraically ergodic if Q{G,(p) = (that is, cp has 
no non-trivial quasi- periodic point). 

Observe that for an abelian group G, the endomorphism Oq is algebraically ergodic if and only if G = 0. 

The next proposition shows that, for (G, (p) an algebraic fiow, i3(G, (p) is the smallest 0-invariant subgroup 
H oi G such that the induced endomorphism (p : G / H ^ G / H \s algebraically ergodic. 

Proposition 4.12. Let {G,(p) be an algebraic flow. Then: 

(a) the endomorphism <p : G/Q{G,<p) — > G/£l{G,(p) induced by (p is algebraically ergodic, i.e., 

Q(G/Q(G,0),0)=O; 

(b) if for some (p-invariant subgroup H of G the endomorphism cp : G/ H — > G / H induced by (p is algebraically 
ergodic, then H D 0(G, (p). 

Proof, (a) According to Proposition l4.7l it suffices to check that (p has no non-zero periodic points. Let tt : G — >■ 
G/Q{G,(p) be the canonical projection, and assume that tt{x) e G/£}{G,(p) is a periodic point of (p for some 
X £ G. Then there exists n g N+ such that (p'^{x) — a; e 0(G, <p). Consequently — x& Qs{G, (p) for some 

s G N. This yields x € Qs+iiG,(p) C Q{G,(p). Thus 7r(x) = in G/Q(G,0). Hence Qi(G/0(G, (/)),^) = 0. 
By LemmaiS 0(G/5a(G, (p),(p) = 0. 

(b) It suffices to see that Qn{G,(p) C H for each n e N. We shall prove it by induction on n e N, the 
case n = being trivial. If n e N and Q„(G, 0) C H, then for x G Qn+i{G,(p) and tt : G G/H the 
canonical projection, 7r(a;) G G/H is a quasi-periodic point of the induced endomorphism (p : G/H — )• G/H, as 
Qn+i{G,(P)/Qn{G,<P) = Qi(G/Q„(G,(/)),^„) by where ^ : G/Q„(G,<^) ^ G/g„(G,</)) is the induced 

endomorphism. So our hypothesis yields t:{x) = 0, that is, x ^ H . □ 
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5 The polynomial growth 



Example 5.1. Let G be an abelian group. 

(a) Then idc G Pol by Claim [531 and it is obvious that Og G Pol. 

(b) Moreover, (j) fkcr^ Pol. Indeed, for every F g [keroo 0]^'^, there exists m e N+ such that (j)"^{F) = 0. 
Then Tp{n) = Tp^m) for every 7i G N with n > m. In particular, (f> G Pol^^. 

The following obvious claim underlines the fact that the property of having polynomial growth is in some 
sense "local". 

Claim 5.2. Let {G,4>) be an algebraic flow and F G [G]^". The following conditions are equivalent: 

(a) (j) G PoIf; 

(b) (j) fy(0.F)e PoIf; 

(c) (f) [hG Polp for every <f>-invariant subgroup H of G such that F C H. 

Using the argument from the proof of Lemma I2.11[ one can prove that the above equivalent conditions 
imply the stronger one (p \v(4>,F)^ Pol. We are not giving this proof, since this stronger property can be 
deduced from Lemma 12.111 and Theorem 16.131 

The next proposition gives basic properties of endomorphisms with polynomial growth. These are analogous 
to the properties considered for the algebraic entropy. 

Proposition 5.3. Let (G, (f)) be an algebraic flow. 

(a) Let H be a (p-invariant subgroup of G and (j) : G/H — > G/H the endomorphism induced by <f>. If ((> (z Pol, 
then 4> \h& Pol and <j) G Pol. 

(b) Let {H,ri) be another algebraic flow. If (j) and rj are conjugated, (i.e., there exists an isomorphism 
^ : G ^ H such that cp = ^^^'^ 4> & Pol if and only if r] £ Pol. More precisely, if F' G [H]^'^ , 
then T] G Pol^?/ if and only if 4> € Pol^-i(^/) (if F G [G]^", then (f) G Polp if and only if rj ^ Vol^^p^). 

(c) If G = Gi X G2 and (pi G End(Gi), for i ~ 1,2, then <pi x p2 E Pol if and only if (pi G Pol and <p2 G Pol. 

(d) Let G be a direct limit of 4>- invariant subgroups {Gi : i G /}. If (p Pol for every i E I, then (p G Pol. 

(e) If G is torsion-free, then <p G Pol if and only if (p E Pol, where D(G) is the divisible hull of G and 
(p : D[G) —7- D[G) is the unique extension of (p to D{G). 

Proof, (a) Let F G [i7]<". Then there exists Pp{x) G Z[a;] such that |T„(0 \h,F)\ = \T„{(p,F)\ < Pp{n) for 
every n G N+. Let now ir : G ^ G/H he the canonical projection and let F' G [G/i?]^". Then there exists 
F G [G]<" such that |F| = and 7r(F) = F'. Then |r„(0,i^')l = HTn{(j>,F))\ < |T„(0,F)| < Pp{n) for 
every n G N+. 

(b) If F' G [i?]<" and n G N+, then Tni^p^^^ , F') = ^{T,,{(P,(-^{F'))). Equivalently, if F G [G]<'^ and 
n G N+, then T„(0,^^) = r'(T„(e0r\ 

(c) If (pi X (p2 £ Pol, then (pi G Pol and (p2 G Pol by (a). So assume that (pi G Pol and 02 G Pol. Let 
F G [Gi X G2]<". Then F is contained in some Fi x F2, where Fi G [Gi]<" for i = 1,2. By definition, for 
i = 1,2, there exists Pp^ix) G Z[x] such that |T„((/)j, F;)] < Pp^in) for every n G N+. Hence |T„(0i x (p2,F)\ < 
|T„(0i X 02, X F2)| < |r„(0i, Fi)| • |T„(02, i^2)| < PF^ {n)Pp, (n) for every n G N+, and Pp, {x)Pp, [x) G Z[x\. 

(d) Let F G [G]<". Since G = U*e/ Gi and the family {Gi : i G /} is directed, F C G, for some j G /. By 
hypothesis (p ["g^G Vo\p. By Claim [52] G Pol^. By the arbitrariness of F this proves that G Pol. 

(e) Let F G [F'(G)]<'^. Then there exists m G N+ such that mF C G. Let Hm{.x) = mx for every x G D{G). 
Then pLm is an automorphism of D{G) that commutes with (p. Moreover, Tn{(j),mF) = Tn{(t>, iJ-m{F)) = 
^J'm{Tn{4> 1 F)) . In particular, p ~ T^.mF- Hence (j) G PoIf, as G PoI^f- D 

The following property is related to powers of endomorphisms. 
Lemma 5.4. Let {G,(j)) be an algebraic flow, let k G and F G [G]^". 

(a) If (p e Volp, then (p^ G Pol^- 

(b) If(P'' G Po1t,(0,f), then P G Volp. 

In particular, p G Pol if and only if (f)^ G Pol. 
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Proof. Let n G N+. We can suppose without loss of generality that E F (so that the cardinality of the 
trajectories grows with n). 

(a) Since (j) S PoIf, there exists Pf{x) E such that T^^pin) < Ppin) for every n E N+. By Claim 
[2?2r a). for every nEN+, 

T0^F(?^) < T^,F{kn - 71 + 1) < Ppiik - l)n + 1). 

This shows that (j>^ E Pol^- 

(b) Since (f)^ E Po1t^_(0,_f) , there exists a polynomial P{x) E Z[a;], depending only on F and the fixed fc, 
such that T^k j'^i^^^p){n) < P{n) for every n E N+. By Claim IT^ b). for every n E N+, 

T<i>,p{n) < T^^p{nk) = T0fc^Tfc(0,F)("-) < P{n)- 

This proves that (p G PoIf- 

The last assertion follows directly from (a) and (b). □ 

Example 5.5. Let {G,(j)) be an algebraic flow. If either = idc (i.e., cj) is periodic) or cj)^ — Oq (i.e., (p is 
nilpotent) for some k E N+ , then (j) E Pol. This follows immediately from Example 15.11 and Lemma 15.41 

Definition 5.6. For an algebraic flow {G,(j)), let Pol(G, </)) be the greatest (p-invariant subgroup of G such that 

(/) fpol(G,0)e Pol. 

The proof of the following lemma is similar to the proof of the existence of the Pinsker subgroup of an 
algebraic flow given in Proposition 13. II 

Lemma 5.7. Let (G, (f>) be an algebraic flow. Then Pol(G, (j)) exists. 

Proof Let T ^ {H < G : H (/)-invariant, (p Pol}. 
We start proving that 

if Hi,...,HnEF, then Hi + ... + HnEF. (5.1) 

Let Hi,H2 E J- . Consider — (p> x0 f/j.-,: Hi x H2 ^ Hi x H2. By Proposition 15. 3t c) ^ E Pol. Since 
Hi + H2 is a quotient of Hi x H2, consider the quotient endoniorphism ^ : Hi — > H2 induced by ^. By 
Proposition I5.3f a) ^ E Pol. Since <j) \hi+H2 is conjugated to ^, it follows that (j) \hi+H2 & Pol by Proposition 
I5.3f b'). Proceeding by induction it is easy to prove (|5.1I) . 

Let P = {H : H E F): it suffices to prove that \pE Pol. To this end let F E [P]<". Then there exist 
n E N+ and Hi,. . . , Hn E F such that F C _ffi + . . . + 7J„. By (|5.ip (/> Ci/i +...+//„£ Pol, so in particular 
(p \pE Vo\p by Lemma 15.21 Hence \pE Pol. By definition, if is a c/i-invariant subgroup of G with 
(p fffG Pol, then C P. Hence P Pol(G, 0). □ 

For an algebraic fiow (G, 0), one may ask whether Pol(G/Pol(G, 0), 0) — 0, where (p : G/Pol(G, </i) — >■ 
G/Pol(G, 0) is the endomorphism induced by 0. This property in fact holds true and will follow from results 
below (see Proposition 14. 121 and Theorem l6.10p . 

Claim 5.8. Let (G, 0) be an algebraic flow. If G = V{(j),F) for some F E [G]^'^ and 4> is locally periodic, 
then (j) is periodic. 

Proof. There exists m E N+ such that 0™ \p— idp. Hence 0™ — ida. □ 

The next claim generalizes Claim [531 

Claim 5.9. Let {G,(j)) be an algebraic flow and F E [G]^"^. // {(f> — idc)"^ = for some m E N+, then 
T<i>,p{n) < (n™ + 1)™I-P'I for every n E N+. 

Proof. Let |P| = t, and let s = - ida-, so that s" = 0. Then 

(1) 0"(x) = x + G^^s{x) + C^s'^ix) + . . . + G™"^s""^(a;) for every x E G and uEN with n > m; therefore 

(2) 0"(P) C P + s(P)(ci) + s^{F)(c?J + ■■■ + s"'-\F)f^^rr,-i^ for every F E [G]<" with G P and every 
n E N with n > m. 

Hence 

0"(P) C F+s{F)(^„^+s'^{F),^,,2^+. . .+s""i(P)(„™-i) for every P e [G]<" with G P and every nEN with n > m. 
Therefore 
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(3) T„(0, F) C F(„) + s(^^)(„2) + s2(i^)(„3) + . . . + s™-i(^^)(„„) for every F e [G]<" with G F and every 
n e N with n > m. 

If |F| = t, then |s'^(F)| < i for every fc € N, so applying Claim to each s''{F) and (3), we find 

T^Mn) < |F(„)| • |s(F)(„.)| . |s2(F)(„3)| ..... |s"-i(F)(„,„)| 

< (n + I)* . (n^ + I)* . (n^ + 1)* . . . . . (n™ + I)* < (n™ + 1)"*. 

□ 

Proposition 5.10. Let (G, 0) 6e an algebraic flow. Then <j> \q(g,cI>)^ Pol- 
Proof. We start proving that 

(/) |'p„(G,0)e Pol for every to G N. (5.2) 

Fix TO e N and F e [Pm(G, We want to prove that e Po1_f, that is, we have to find Pf{x) G Z[x] 

such that T^,F{n) < Ppin) for every n g N+. Since V{4i,F) is a 0-invariant subgroup of PmiG.cj)) and 
since F),0 \v(4>,f)) = Pm{G,4>) ^ ^(0;^) = ^(^i^); by Claim [Ol we can suppose without loss of 

generality that G — V{(t), F). 

For every k e {0, . . . , m — 2} let 

Gfc = P,„_fc(G,(^)/P™_fe_i(G,<^). 

Let (pi^ : G/Pm-k-i{G,(f>) G/ Pm-k-i{G,4') be the endomorphism induced by (j). Every cf)f. fo^: Gk — >■ 
Gfe_is locally periodic, because Gk = Pi(G/P„_fc_i(G, 0), 0^,). Since G = V{(j),F), G/Prn-k-i{G,4>) = 
V{(j)i.,TTk{F)), where Wk : G ^ G/Pm-k~i{G,(t)) is the canonical projection. Since G j Pm—k—iiG ^ (j)) is a 
finitely generated Z[X] -module, and 1[X] is noetherian, every Gk is finitely generated as a Z[X] -module, that 
is, there exists Fk € [Gk]'^'^ such that Gk — V{(j)^.,Fk). By Claim EHl each 0j, is periodic on Gk. Then 
there exists w/c G N+ such that </)j,'' Ick— ^'^Gt- Let w = wq ■ ■ . ■ ■ Wm-2- Then ['0^= idck for every 
fee {0,..., TO -2}. 

By Claim[0;c), G - 1^(0, P) = {T{dp,F)) = (T(</>-, r„(0, P)); moreover, P/(G,0) = P/(G,0'^') for every 
Z G N+. By Lemma lOT b). (/)™ G Poly^j^ f--) implies </) G PoIf- So without loss of generality we can replace (/)™ 
by 0, that is, we can suppose that 4>f. \Gk — ^'^G^ for every k. 

Let s = — idc] then s{Pm-k{G, (j))) ^ Pm-fe-i(G, </>) for every G {0, . . . , m — 2}. In particular, s™ = 0. 
By ClaimESJb) T^,F{n) < (n™ + If for every n G N+ with n>m. Let Pf(x) = (a;™ -f 1)* + fc G Z[a;], where 
^ — Tci,,f{iti). Then T^.F{n) < PF{n) for every n G N+, and this shows that (f) G PoIf. Since P was chosen 
arbitrary, we have G Pol. This concludes the proof of (|5.2I) . 

By (|5.2p . (/) |'p„(G,</.)S Pol for every n G N. On the other hand, (j) tkcroo^S Pol by Lemma [Ol d), hence 
by Proposition 15. 3( c') and Lemma l46l it follows that </> ['q„(g,0)G Pol for every n G N. Since ll(G, (/>) is an 
increasing union of the subgroups Qn{G,(f>), 4> |'q(g,0)G Pol by Proposition 15. 3f d). □ 

Corollary 5.11. For every algebraic flow (G,(t)), we have i3(G, 0) C Pol(G, </>). 
Corollary 5.12. Every locally quasi-periodic endomorphism has polynomial growth. 

6 Two characterizations of the Pinsker subgroup 

Lemma 6.1. Let {G,4i) be an algebraic flow. 

(a) If(t)e PoIf for some F G [G]<", then H{<j), P) = 0. 

(b) If(t)e Pol, then h{(t)) = 0. 

Proof, (a) By definition there exists Pf{x) G Z[a;] such that T^.F{n) < Ppin) for every n G N+. Then 

Hi^,F) = hm i^iZMM < linr l^iM^l = Q. 

(b) Follows from (a). □ 
Corollary 6.2. Let {G.cf) be an algebraic flow. Then £l{G,4>) C Pol(G, 0) C P(G,0). 
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Proof. The inclusion 0(G, </)) C Pol(G, </>) is proved in Corollary[5lTl By Lemma 0;b), Pol(G', 0) C P{G, 0). 

□ 



Remark 6.3. Let {G,(j)) be an algebraic flow. It is possible to prove directly that Q{G,(j)) C P(G', 0), 
using the inclusion Qi{G,(l)) C P(G', 0) from Proposition 13.71 and the following weaker form of the Addition 
Theorem 12.81 if if is a (/)-invariant subgroup of G, then — provided that h{4> \h) = = h{(j)), where 
4) : G / H ^ G / H \s the endomorphism induced by 0. 

The inclusion i3(G, (/>) C P(G, 0) from Corollarv l6.2l gives 

Corollary 6.4. Let (G, (p) he an algebraic flow. If (j) has completely positive algebraic entropy then 4> is 
algebraically ergodic. 

We shall see below that this implication can be inverted (see Corollarv l6.9p . 

Corollary 6.5. Let {G,(t>) he an algebraic flow. If G is torsion, then P(G, </>) — t^{G) = Pol(G, 0) = 
0(G,0) = Qi(G,</)). 

Proof By Proposition [HTl P(G, = t^G) = Qi{G, (p) C Q(G, 0), so Corollary applies. □ 

The following theorem due to Kronecker will be needed in the next proof: 

Theorem 6.6 (Kronecker Theorem). [12 Let a be a non-zero algebraic integer and let fit) G Z[t] he its 
minimal polynomial over Q. // all the roots of f{t) have absolute value < 1, then a is a root of unity. 

In the next proposition we show that for a non-trivial abelian group an endomorphism of zero algebraic 
entropy is not algebraically ergodic. 

Proposition 6.7. Let {G,(t)) be an algebraic flow. If G 7^ and h{(j)) — 0, then Qi{G,4)) 7^ 0. 

Proof. We split the proof in several steps, restricting the problem to the case of an automorphism of Q" for 
some n G N+. 

(a) We can suppose that (f) is injective. Indeed, if (f) is not injective, then there are certainly non-zero 
quasi-periodic elements, as ker0 =/= 0. 

(b) We can suppose that G is torsion-free. In fact, if G is torsion, G ~ P(G, 4>) = Qi{G, 4>) by Proposition 
13.71 and so Qi(G, 0) 7^ 0. If G has non-trivial torsion elements, then t{G) 7^ 0, and so Qi{t{G),(j) \t{G)) 
by the torsion case. 

(c) We can suppose that G is a divisible torsion-free abelian group. Indeed, by (b) we can assume that G 
is torsion-free. Let D be the divisible hull of G and cf) : D ^ D the (unique) extension of (f> to D. By Lemma 
imH hQ)) = 0. Assume that QiiD, (j)) ^ 0. Since G is essential in D and Qi(G, 0) = Q\{D, ^) n G by Lemma 
liTUT a). it follows that also Qi(G, 0) 7^ 0. 

(d) We can suppose that G is a divisible torsion-free abelian group of finite rank. Indeed, if there exists 
a non-zero element x € G with V{4>,x) of infinite rank, then ft,(0 \v(<t>,x)) = 00, since (j) \v{it>,x) is conjugated 
to the right Bernoulh shift /3z with /i(/3z) — 00 (see Example 12.71) and so Fact I2.6f b) applies. By Fact I2.6f a) 
this implies h{(f)) = 00, against our hypothesis. Then V{(j),x) has finite rank for every x G G. Moreover, each 
y (0, x) is 0- invariant. So we can assume without loss of generality that G has finite rank and G = V{(j), x) for 
some X £ G. 

(e) Suppose that G is a divisible torsion- free abelian group of finite rank n > 0. Then G = Q" and by (a) 
we can assume that (j) is an automorphism of G. Let A be the n x n matrix over Q of 0, and let P{t) be the 
characteristic polynomial of A. Since h{(j)) = 0, by (|2.ip of Theorem 12. II s = 1 and all the eigenvalues Xi of A 
have |Ai| = 1. In other words, P{t) is a monic polynomial with all roots of modulus 1. By Theorem 16. 6[ all 
the roots of P{t) are roots of the unity. Then there exist a non-zero x E G and m e N+ such that (f>"^{x) = x, 
that is, a; is a non-zero periodic point of (j). In particular, Qi(G, </)) 7^ 0. □ 

Remark 6.8. Note that in (e) we apply the Algebraic Yuzvinski Formula (|2.ip . This is its unique application 
in this paper, but Proposition 16.71 is a fundamental step in proving our main result, that is. Theorem 16.101 
This leaves open the question of whether it is possible to prove Proposition 16.71 without using the Algebraic 
Yuzvinski Formula. It would be sufficient to carry out the last step (e), i.e., prove that if h{(p) = for an 
automorphism of <Q", then ip has non-zero periodic points. 

Corollary 6.9. Let (G, 0) he an algebraic flow. Then (p is algebraically ergodic if and only if <p has completely 
positive algebraic entropy. 
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Proof. According to Corollary 16.41 it sufBcics to prove (equivalently) that 

£}(G,0) =0 =^ P(G,<^) =0. (6.1) 

To this end, let H = P(G, 0). Then £l{H, (j) \h) = !Cl{G, (j))r\H by LemmaOnib). By hypothesis 0(G, 0) = 0, 
and so £l{H,(f) \h) = as well. In particular, Qi{H,(f> \h) — 0. So the assumption P(G, 0) ^ 0, along with 
Proposition 16.71 would give h{(f) \h) > 0, a contradiction. Hence, P(G, 0) — 0, and ()6.ip is proved. □ 

Now we are in position to prove our Main Theorem: 
Theorem 6.10. Let {G,(f>) be an algebraic flow. Then £l{G,(p) = Pol(G, </>) = P{G,(f>). 

Proof By Corollary [13 0(G,(/)) C Pol(G, C P(G,<?!)). To prove that P(G,0) C 0(G,(/)), let : 
G/0(G,0) ^ G/Q(G,0) be the endomorphism induced by 0. By Proposition |4l2i;a) 0(G/Q(G, 0), 0) = 
and so 

P(G/0(G,0),0)=O. (6.2) 

by (|^ . Let TT : G ^ G/0(G, 0) be the canonical projection. Since 7r(P(G, <j))) C P(G/0(G, i/)),^) by Lemma 
b), from dOJ we conclude that P(G, </>) C kerTr = 0(G, 0). □ 



The following is a direct consequence of Proposition I4.12f a') and Theorem 16.101 It is possible to prove it 
using the Addition Theorem 12.81 without applying Theorem 16. 101 (see Remark [ 



Corollary 6.11. Let (G, 0) be an algebraic flow. Then the induced endomorphism (j) : G/P(G, (p) — )• G/P{G, (j)) 
has h(^) » 0, i.e., P(G/P(G,0),0) = 0. 

Corollary 6.12. Let {G,(j)) be an algebraic flow. Then h{(j)) = if and only if (p €i Pol. Consequently, 
h{(j)) > if and only if there exists F G [G]^" such that (j) ^ Pol^?. 

Proof. Since h{(l)) = if and only if G = P(G, 0), and P(G, (p) — Pol(G, p) by Theorem l6.101 we can conclude 
that h{(f)) — precisely when p E Pol. □ 

Corollarv l6.12l can be stated also as 

H{(t>, F)=0 for every F e [G]<'^ if and only if e PoIf for every F e [G]<'^, (6.3) 

since h{(j)) = is equivalent to H{(f), F) — for every F e [G]^" and (f> e Pol is equivalent to p E Polp for every 
F E [G]^"^. It is natural to ask if it possible to strengthen (|6.3p by removing the universal quantifier. Now 
we prove this more precise result, providing an important dichotomy for the growth of the algebraic entropy 
with respect to a non-empty finite subset. 



Theorem 6.13. Let (G, (/>) be an algebraic flow and F e [G]<". Then 

H{p,F) 



> if and only if (j) E Exp p., 
= if and only if (p E Pol^. 



Proof. We prove first that H{p, f ) > if and only \i 4> E Exp^. Note that both H{p, F) > and p E Exp^ 
imply |F| > 2; indeed, if |F| = 1, then T^^F{n) = 1 for every n E N4.. 

Assume that H{p, F) — a > 0. Consequently, there exists m E such that log T0^i?(n) > n • |- for every 
n > m. Then Tif,^p(n) > e""2 for every n > m. Since > 2, T,p^F(n) > 2 for every n E N+; in particular, 
'T<j),F{n) > ( v/2)" for every n < m. For b — min{ \/2, e^}, we have T^.Fin) > 6" for every n E N+, and this 
proves that p E Exp^. 

Suppose now that p E Exp^. Then there exists b E M+, 5 > 1, such that T^,F{n) > b" for every n E N+. 
Hence H{p,F) > log6 > 0. 

By Lemma EUa) if p E PoIf, then H{p,F) = 0. If H{p,F) = 0, by Lemma [SHI] /i((?!) ]v{4,,f)) = 0. 
Corollarv 16.121 implies in particular that p E PoIf- □ 

Note that this more precise form of (|6.3|) follows from ()6.3p (since in the proof of Theorem 16.131 we apply 
Corollarv 16. 12p : so they are equivalent. 
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7 Appendix: Connection with the topological entropy 



For an abelian group G the Pontryagin dual G is Honi(G', T) endowed with the compact-open topology [H] . 
The Pontryagin dual of an abelian group is compact. Moreover, for an endomorphism : G — > G, its adjoint 
endomorphism : G — > G is continuous. For basic properties concerning the Pontryagin duality see |F| and 
[TU] . For a subset A of G, the annihilator of A in G is A-^ = {y^ ^ G : x(A) — 0}, while for a subset B of G, 
the annihilator of i? in G is = {x £ G : x{^) = foi' every x G B}. 

We recall the definition of the topological entropy following [1]. For a compact topological space X and 
for an open cover U of X, let N{U) be the minimal cardinality of a subcover of U. Since X is compact, 
N{U) is always finite. Let HiTJ) = log NiTJ) be the entropy ofU. For any two open covers U and V of X, 
\eiU\JV = {U r^V : U £U,V & V}. Define analogously UiV ...\J W„, for open covers Ui, . . . ,Un of X. 
Let ^ : X — >■ X be a continuous map and an open cover of X. Then il}~-^{U) = {ip~-^{U) : U € U}. The 

topological entropy oftp with respect toU is Htop{4'M) = lini„^oo ^^^^^ — {u)^^..^^ (W)) ^ ^j^^ topological 

entropy of ^ is htopii^) — swp{Htop{ip,U) ■ ^ open cover of X}. 

The following theorem connects the topological entropy and the algebraic entropy making use of the 
Pontryagin duality. 

Theorem 7.1. [THIS] Let {G,(t)) be an algebraic flow. Then h{(f)) = htop{(f>). 

Weiss [22] proved this theorem for torsion abelian groups G, Peters [14 extended it to automorphisms 
of arbitrary countable abelian groups G. Finally, the above general form for arbitrary algebraic fiows was 
deduced in from these two cases, the Addition Theorem 12.81 and the facts that (i) G is countable if and 
only if G is metrizable; (ii) the topological entropy is "continuous" with respect to inverse limits. 

Proof of Theorem 12.11 Let (p is an automorphism of Q". Then (f) is Q- linear, so described by some 
A G GL„{Q). Let : Q" — Q" be the adjoint automorphism of (j), where Q is the Pontryagin dual of Q; in 
particular, Q is a Q- vector space. Then is described by the matrix A* G GL„(Q), which is the transposed 
of A, i.e., (j){x) — A^x^ for x — {xi, . . . ,a;„) € Q". According to the Yuzvinski Formula for the topological 
entropy of automorphisms of Q" (see [13 [211 121] ) 

/itop(0) = logs+ ^ log|Aj|, 

|Ai|>l 

where \i are the eigenvalues of A* and s is the least common multiple of the denominators of the coefficients 
of the (monic) characteristic polynomial of A*. Since the eigenvalues and the characteristic polynomials of A 
and A* coincide, and since = htop{4>) by Theorem 17. 1[ we are done. □ 

We start with a general comparison between the algebraic and the topological entropy. 

Remark 7.2. (a) Let (G, 0) be an algebraic fiow. Let K = G and ^ = (p. Let also iJ be a 0- invariant 
subgroup of G. By the Pontryagin duality N = is a closed ^/j-invariant subgroup of K, and N-^ = H. 
Moreover, we have the following commutative diagrams: 




G/H 



G/H 



K/N 



K/N 




The second diagram is obtained by the first one applying the Pontryagin duality functor. In particular, 
K/N = H and N = G/H. Moreover, tfj is conjugated to (p \h and is conjugated to (p. 
(b) Using Theorem 17. 11 Fact I2.6f b) and item (a), we have: 

H(p \h) = htop{ip) and h{(p) = htopiip \n)- 

The following theorem connects the algebraic Pinsker subgroup with the topological Pinsker factor. In the 
sequel, for a compact abelian group and a continuous automorphism ijj : K ^ K oi K we denote by £{K^ ip) 
the (closed) subgroup ^{K, (pi)^ of K: 
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Theorem 7.3. Let K be a compact abelian group and ip : K ^ K a continuous endomorphism of K . Then 
the induced endomorphism tp : K/£{K,ip) K/£{K^^) is the topological Pinsker factor of{K,ip). 

Proof. Let G = K and = -0. Apply Remark FT^ b) for H ~ P(G, 0); then h{(l) \-p(g,4>)) = htop{ip)- Since 
P{G,(j)) is the greatest 0-invariant subgroup of G where the restriction of has zero algebraic entropy, it 
follows that {K / £ (K , ip) , i/j) is the greatest factor of {K,ip) with zero topological entropy. □ 

The ergodic transformations are the core of ergodic theory (see [20j for the definition and main properties). 
For our purposes it will be enough to recall here the following characterization of ergodicity of a continuous 
automorphism of a compact abelian group K considered with its Haar measure proved independently by 
Halmos and Rohlin: tp is ergodic if and only if ip"(x) = x for x ^ K and n G implies a; = 0. In other 
words: 

Theorem 7.4. |20j A continuous automorphism ip : K ^ K of a compact abelian group K is ergodic if and 
onlytfPi{K,$)=0. 

The next fact justifies the introduction of the concept of algebraically ergodic endomorphism given in 
Definition mil 

Proposition 7.5. Let K be a compact abelian group and ip : K K a continuous automorphism of K . Then 
ip is ergodic if and only if ip is algebraically ergodic. 

Proof. Let G = K and p — ip. By Theorem 17.41 %b is ergodic if and only if Pi{G,(p) — 0. Since p is an 
automorphism, Qi{G, (p) — Pi{G, p) = 0. By Lemma this is equivalent to Q(G', pi) —Q. □ 

The following corollary connects the ergodic theory, the topological entropy and the algebraic entropy. 

Corollary 7.6. Let K be a compact abelian group and ^ : K ^ K a continuous automorphism of K . Then 
the following conditions are equivalent: 

(a) 'p is ergodic; 

(b) ip has completely positive topological entropy; 

(c) ip is algebraically ergodic; 

(d) ip has completely positive algebraic entropy. 

From the above results we obtain: 

Corollary 7.7. Let K be a compact abelian group and ip : K ^ K a continuous injective endomorphism of K . 
Then the closed ip -invariant subgroup £{K^ip) of K is the greatest domain of ergodicity of ip in the following 
sense: 

(a) the restriction ip \s{k.^) is ergodic; and 

(b) £{K,ip) is the greatest closed ip-invariant subgroup of K with the property (a). 

Proof. Let G = K and p = ip : G G. Our hypothesis implies that the adjoint endomorphism p is surjective. 
Then the induced endomorphism p : G/ Pi{G, p) — )■ G/Pi{G,p) is an automorphism by Theorem 16.101 and 
Corollarv 14.81 By Pontryagin duality, G/Pi{G,p) coincides with the dual of £{K,ip) and the dual of the 
automorphism p coincides with the restriction ip \s(K,i!)'- ^{K^ip) — ^ £{K,ip). Since p is algebraically ergodic 
by Proposition 14.121 one concludes with Corollarv 17.61 that ip \£(K,tij) is ergodic. This proves (a). A similar 
argument, using item (b) of Proposition 14. 121 to'Ovcs item (b). □ 
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